#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>

int main()
{
	int arr[10][10] = { 0 };
	int i, j, row, col;
	scanf("%d %d", &row,&col);
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	int target;
	scanf("%d", &target);
	i = 0;
	for (j = col - 1;( j>=0 && i<=row-1 ); )
	{
		if (arr[i][j] < target)
			i++;
		else if (arr[i][j] == target)
		{
			printf("1");
			return 0;
		}
		else
			j--;
	}
	printf("0");	
	return 0;
}




















//int main()
//{
//    int col, row, time;
//    int arr[22][22] = { 0 }, numx[400] = { 0 }, numy[400] = { 0 }, num[400] = { 0 };
//    scanf("%d %d %d", &row, &col, time);
//    int i,j,k=0;
//    for (i = 1; i <= row; i++)
//    {
//        for (j = 1; j <= col; j++)
//        {
//            scanf("%d", &arr[i][j]);
//            if (arr[i][j] != 0)
//            {
//                num[k] = num;
//                numx[k] = i;
//                numy[k] = j;
//                k++;
//            }
//        }
//    }
//    for()
//    return 0;
//}